Defining Intractability: Comparisons among Published Definitions

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Defining Health Information Exchange: Scoping Review of Published Definitions.

OBJECTIVE The term Health Information Exchange (HIE) is often used in health informatics, yet uncertainties remain about its precise meaning. This study aimed to capture and analyse existing definitions in order to map variations in its use and the concepts associated with it. METHODS Systematic literature search to identify published definitions of HIE and equivalent terms such as Clinical I...

متن کامل

Published Software Architecture Definitions

First, architecture defines elements. The architecture embodies information about how the elements relate to each other. This means that architecture specifically omits certain information about elements that does not pertain to their interaction. Thus, an architecture is foremost an abstraction of a system that suppresses details of elements that do not affect how they use, are used by, relate...

متن کامل

Average-Case Intractability vs. Worst-Case Intractability

We use the assumption that all sets in NP (or other levels of the polynomial-time hierarchy) have eecient average-case algorithms to derive collapse consequences for MA, AM, and various subclasses of P/poly. As a further consequence we show for C 2 fP(PP); PSPACEg that C is not tractable in the average-case unless C = P.

متن کامل

What is eHealth?: a systematic review of published definitions.

CONTEXT The term eHealth is widely used by many individuals, academic institutions, professional bodies and funding organisations. It has become an accepted neologism despite the lack of an agreed-upon clear or precise definition. We believe that communication among the many individuals and organisations that use the term could be improved by comprehensive data about the range of meanings encom...

متن کامل

Pragmatic Interoperability: A Systematic Review of Published Definitions

Enabling the interoperability between applications requires agreement in the format and meaning (syntax and semantics) of exchanged data including the ordering of message exchanges. However, today’s researchers argue that these are not enough to achieve a complete, effective and meaningful collaboration – the use of data (pragmatics) is important as well. Pragmatic interoperability requires mut...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Epilepsia

سال: 2006

ISSN: 0013-9580,1528-1167

DOI: 10.1111/j.1528-1167.2006.00440.x